Trong thập niên 1990, Mỹ Linh là một trong những ca sĩ trẻ đầy triển vọng của nhạc nhẹ Việt Nam, một hiện tượng và mang hình ảnh của một diva tương lai[9][10]. Rất nhiều ca khúc nổi tiếng của cô được công chúng ưa chuộng, như "Chị tôi", "Trên đỉnh Phù Vân" hay "Hà Nội đêm trở gió". Tuy nhiên, câu chuyện muôn thuở của một ca sĩ trẻ khi muốn khẳng định mình luôn hiển diện và Mỹ Linh lúc đang băn khoăn giữa những lựa chọn để tự xây dựng tên tuổi[11][gc 1].

Mỹ Linh sau này trả lời trong một cuộc phỏng vấn: "Tôi nghĩ cái khó nhất có lẽ là tôi đã dám làm điều mình muốn. Tôi làm gì luôn theo sự mách bảo của trái tim trước rồi mới tới sự cân nhắc lý trí. Tôi cũng muốn nói thêm là những bài hát mà lúc đó khiến tôi rất nổi tiếng không mang lại tiền bạc cho tôi đâu."[8] Năm 1997, qua lời giới thiệu của nhạc sĩ Dương Thụ, Mỹ Linh bắt đầu cộng tác với 2 nhạc sĩ trẻ mới từ châu Âu trở về là Anh Quân và Huy Tuấn (dưới tên ban nhạc Anh Em). Năm 1998, cô kết hôn với Anh Quân. Nhạc sĩ Anh Quân kể lại: "Tôi nói với Linh là chắc chắn em không thể đứng mãi trên cái đỉnh ấy để nhai đi nhai lại những bài hit của mình và cũng đừng bao giờ cam tâm với định kiến "thầy già con hát trẻ"... Và vì vậy, cô ấy cần phải đi theo một đường hướng phát triển khác bài bản hơn, chuyên nghiệp hơn, với những album được đo ni đóng giày, được thiết kế đồng bộ"[10].

Trước khi album được chính thức phát hành, ban nhạc và ê-kíp của Mỹ Linh có thực hiện vài chương trình biểu diễn, song phản ứng nhìn chung là tiêu cực. Trong một bài phỏng vấn, nhạc sĩ Anh Quân nhớ lại: "(Sự nghiệp Mỹ Linh)... trầm nhất là lần đầu Linh kết hợp với tôi và ban nhạc trong tour diễn đầu tiên. Khi đó chúng tôi áp dụng cách phối khí mới, làm mới ca khúc cũ của cô ấy nên rất ít người chấp nhận điều mới mẻ ấy. Nhiều người nói Linh không hát được thứ nhạc này, thế này là sai lầm nên tương đối là… lung lay. Mà lung lay cũng phải vì khi đó cô ấy còn quá trẻ. Mới 23-24 tuổi, tự nhiên bị nói nhiều, chưa đủ bản lĩnh để đối mặt với những dư luận như vậy."[13]

Với quan điểm châu Âu của 2 nhạc sĩ trẻ, album mới được yêu cầu thực hiện theo những nguyên tắc cơ bản của âm nhạc chuyên nghiệp: CD nhạc có ngôn ngữ, phong cách riêng, những tour diễn mang tên ca sĩ và ban nhạc. Họ đã phải tận tâm tự đi tìm những nghệ sĩ cộng tác và xây dựng ê-kíp của riêng mình. "Việc tách ra làm riêng đó có cái khó là mình phải tự bỏ tiền túi đầu tư, có nghĩa là lời thì ăn mà lỗ thì tự chịu. Nhưng cái được là mình được làm những gì mình ấp ủ không bị chi phối bởi người bỏ vốn. Như vậy là sản phẩm âm nhạc nó là của mình từ ý tưởng tới khi hoàn thành. Cái đó rất quan trọng trong việc định hình một phong cách nhạc", Mỹ Linh nói[8][14].

Từ đó, quan điểm về thứ âm nhạc mới của Anh Quân – Huy Tuấn được quán triệt, đó là dòng nhạc R&B pha lẫn soul và funk với những giai điệu và ca từ vô cùng tươi trẻ. Phần lời được chỉnh sửa chủ yếu bởi nhạc sĩ Dương Thụ[15]. Với tổng cộng 10 ca khúc, album được cấu trúc từ 6 ca khúc của bộ đôi trên (3 của Anh Quân, 2 của Huy Tuấn, 1 của cả hai cùng viết), 2 ca khúc của Dương Thụ, 1 ca khúc của Trương Ngọc Ninh, 1 của Bảo Chấn. Ca khúc "Phút giao thừa lặng lẽ" còn có sự tham gia giọng chính của Anh Quân, Ngọc Anh (nhóm tam ca 3A) và tay trống Quốc Bình cùng phần bè tốp ca của ban nhạc Anh Em[16].

"Biển khát" là ca khúc được nhạc sĩ Trương Ngọc Ninh viết theo đơn đặt hàng cho một vở kịch của Nhà hát Kịch Hà Nội, và ca sĩ Mỹ Linh cũng là người đầu tiên thể hiện ca khúc này. Đây cũng là ca khúc nổi tiếng nhất và được ông đánh giá là "thương phẩm nhất" cho suốt sự nghiệp của mình. Sau này đây cũng chính là tên chương trình tôn vinh sự nghiệp của ông với Con đường âm nhạc (tháng 7 năm 2011)[17].

Ảnh bìa album được nhiếp ảnh gia Dương Minh Long chụp, thiết kế và chỉnh sửa bởi nghệ sĩ Từ Phương Thảo[18].